package Chapter14;

/**
 * @author 杨森
 * @date 2022年10月26日 19:15
 */
public class LinkedList01 {
    public static void main(String[] args) {
//        模拟一个简单的双向链表
        Node jack = new Node("jack");
        Node tom = new Node("tom");
        Node hsp = new Node("老韩");

//        连接三个结点，形成双向链表
//        jack->tom->hsp
        jack.next=tom;
        tom.next = hsp;

//        hsp->tom->jack
        hsp.pre = tom;
        tom.pre = jack;

        Node first=jack;//让first引用指向jack，就是双向链表的头结点
        Node last= hsp;//让last引用指向hsp,就是双向链表的尾结点

////       从头到尾遍历
//        System.out.println("----从头到尾-----");
//        while (true){
//            if (first == null) {
//                break;
//            }
//            System.out.println(first);
//            first = first.next;
//        }
//
////        从尾到头遍历
//        System.out.println("----从尾到头----");
//        while (true) {
//            if (last == null){
//                break;
//            }
//            System.out.println(last);
//            last= last.pre;
//        }

//        链表的添加对象/数据
//        在tom和老韩之间插入一个smith
        Node smith=new Node("smith");
        tom.next= smith;
        smith.next=hsp;

        hsp.pre= smith;
        smith.pre = tom;
        System.out.println("----从头到尾-----");
        while (true){
            if (first == null) {
                break;
            }
            System.out.println(first);
            first = first.next;
        }

    }
}

//定义一个Nodel类，Node对象标识双向链表的一个结点
class Node {
    public Object item;//真正存放数据
    public Node next;//指向后一个结点
    public Node pre;//指向前一个结点

    public Node(Object name) {
        this.item = name;
    }

    @Override
    public String toString() {
        return "Node name=" + item;
    }
}
